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Abstract. In this paper we consider a model on a Cayley tree which has a finite radius 
of interactions, the model was first considered by Rozikov. We describe a set of periodic 
ground states of the model. 

The Cayley tree. 

The Cayley tree of order > 1 is an infinite tree, i.e., a graph without cycles, such that 
each vertex of which lies on + 1 edges. Let = {V, L, i), where V is the set of vertexes of 
Q'^, -L is the set of edges of 9^, and i is the incidence function associating to each edge / G L 
its endpoints x,y (zV. If = {x,y}, then x and y are called nearest neighboring vertexes, 
and we write < x,y >. A collection of the pairs < xq, xi >,< xi,X2 >,...,< Xc[,_i, y > is 
called a path from x to y. The distance d{x,y),x,y € ^ is the length of the shortest path 
from X to y in V. 

For the fixed x^ G V we set Wn = {x G V \ d{x, x^) = n}, 

Vn= {xeV I d{x,x^)<n}, Ln= {I =< x,y >£ L \ x,yeVn}. 

It is known (see e.g. [2]) that there exists a one-to-one correspondence between the set 
V of vertices of the Cayley tree of oreder k > 1 and the group Gk, of the free products of 
A; + 1 cyclic groups {e, Oj}, i = 1, . . . , A; + 1 of the second order (i.e. af = e, = ai) with 
generators ai, 02, . . . , flfc+i- 

Configuration Space and the model 

We consider models where the spin takes values in the set $ = {1, 2, . . . , g}, q > 2. For 
A (^V a spin configuration a a on A is defined as a function x € vl — > crA{x) G <I>; the set of 
all configurations coincides with Q = <I>^. We denote O = Qy and a = ay- Also we define a 
periodic configuration as a configuration a & Q which is invariant under a subgroup of shifts 
Fk C Gk of finite index. 

More precisely, a configuration a & V is called Fk~ periodic if cr{yx) = a{x) for any 
X G Gfc and y & Fj^. 
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For a given periodic configuration the index of the subgroup is called the period of the con- 
figuration. A configuration that is invariant with respect to all shifts is called translational- 
invariant. 

For A C y let us define a generalized Kroncckcr symbol (see [6]) as the function U{aA) '■ 
nA ^ {|^| - 1, 1^1 - 2, ... , 1^1 - min{\A\, |$|}}, by 

U{aA) = \A\-\aAn% (1) 

where as before ^ = {1,2, . . . ,q} and |crAn$| is the number of different values of aA{x),x G A. 
For instance if a a is a constant configuration then |(Ta n $| = 1. 

Note that if |^| = 2, say, A = {x,y}, then U{{a{x),a{y)}) = 6a{x)a{y), 



1, cr(x) = a{y), 
^ 0, a{x) ^ a{y). 

Fix r e N and put r' = [^-5^], where [a] is the integer part of a. Denote by Mr the set of 
all balls br{x) = {y eV : d{x, y) < r'} with radius r' , i.e. Mj. = {hr{x) : x G V}. 

We consider the energy of the configuration o" G O is given by the formal Hamiltonian 

H{a) = -JY1 U(^b), (2) 

beMr 

where J & R. This Hamiltonian was first considered by Rozikov [6]. 
Ground states 

The ground states for the model defined on Z"^ can, for example, be found in [3] , [7] . 
Definition 1. A configuration (p is called the ground states of relative Hamiltonian H, 

if 

U{(pb) = = min{U{ab) : ai, G Qf,} for any b G M^. 

In [1], [5] the ground states of Ising and Potts models with competing interactions of 
radius r = 2 on the Cayley tree were described. 

Let GS{H) be the set of all ground states, and let GSp{H) be the set of all periodic 
ground states. 

Theorem 1. a) If J > 0, then for all r > 1 and k > 2 the set GS{H) consists only 
configurations {a^'^\i = 1, 2, . . . , s}, where a^^^ = i, Vx G V; 
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b) Let r = 2, J < 0, q> and k G {2"^-^ - 1, . . . , g - 2}, m = 3, 4, . . . then there 
exists a normal subgroup F of index 2"*, such, that any F - periodic configuration cr is a 
ground state for Hamiltonian H i.e. cr G GSp{H). 

Proof a) Easily follows from (1), (2) and Definition 1. 

b) Since J < to construct a ground state it is necessary to consider configurations a with 
a condition, that f/(<Tft) = for all h G M, i.e. on any ball 6 G M the configuration a is such 
that a{x) 7^ a{y) Mx ^y. Therefore we will construct a normal subgroup F of index 2"* such, 
that any element of the set S'i(e) = {e,ai, . . . ,afe+i} is not equivalent (with respect to F) to 
each other element of the set. Since k + 2<qwe get k < q — 2. Consider a normal subgroup 
F of index 2"*, such that F = Fa^ fl • • • fl Fa^ where F^. = {x G Gfc : ^ u!j{x) — even}, and 
uJxicLi) is the number of letter Oj, in nondeductible word x, C {1, . . . , fc + 1}, i = 1, . . . , m. 
Now wc shall construct ^j, i = 1, . . . ,m, so that all elements of any ball b & M were from 
diS^erent classes of equivalency. 

Let's consider all possible configurations a : {1, 2, ... , m} — > {e, o} (where "e" designates 
"even" and "o" designates "odd"). Let's notice, that number of such configurations is equal 
to 2"*. Prom them choose half, i.e. 2"^"^ configurations with following properties: or the 
number of letters "e" in a configuration is more than number of letters "o", or the number 
of letters "e" in a configuration is equal to number of letters "o" and among the last there 
are no configurations coinciding at replacement "e" on letters "o". Let's denote these 2'"~-'- 
configurations by 



ao 


= {e, 


e, 


e, .. 


.,e} = 


(aoi,ao2, ■ ■ 


■ 5 "Om) 


ai 


= {o, 


e, 


e, .. 


.,e} = 


(aii,Q;i2, . . 


• ,Q!lm) 




= {e, 


o, 


e, .. 


.,e} = 


(Q!21,Q!22, ■ ■ 


■ , Ct2m) 




= {e, 


e, 


o, .. 


.,e} = 


("31, "32, ■ ■ 


■ , asm) 



a2m-i = {o, e, e, . . . , o} = {a2m-ii,a2m-i2, ■ ■ ■ ,a2m-im). 
We can define sets A^, i = 1, 2, . . . , m, as follows 

Ai = {j e{l,2,...,k} : aji - odd} U {k + 1}, i = 1,2,..., m. (3) 
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Let's notice, that A^, i = 1, 2, . . . m, make sense if A; + 1 > 2"^~^ i.e. k > 2"*~^ — 1. Check, 
that F = n ■ ■ ■ n , constructed by sets (3) , satisfies conditions of the theorem. At first 
we shall prove, that «S'i(e) with respect to F divides into different non-equivalent elements: 
Denote Si{x) = {y G V : d{x, y) = 1} = {x, xai, . . . , xa^+i}, Jiix) = |S'i(a:) nFj|. It is enough 
to prove, that 7j(x) = or 1 for any x V and i = 1, . . . ,rn. By our construction one has 
7i(e) G {0, 1} for any i = 1, . . . ,m. Hence, elements of the set -S'i(e) are not equivalent to 
each others, also they are not equivalent to e. Then by Theorem 3 of [4] elements of the set 
Si{x) are not equivalent to each others. By Theorem 1 of [4] we get x ~ xai (i-e- x and xai 
belong to one class) if and only if e ~ a^. By our construction e ai,yi = 1, . . . , k + 1 hence 
X xai; therefore, %{x) = or 1. 

The theorem is proved. 

Theorem 2. Let r = 2. a) if J > 0, then \GSp{H)\ = q; 
b) If J < 0, then \GSp{H)\ = C^+^{k + 2)! 

Proof. Case a) is trivial. In case b) for a given configuration (pf,, for which the energy 
U{ipi,) is minimal, we can use Theorem 1 to construct the periodic configurations a with 
period 2"*. In each case, the exact number of such ground states coincides with the number 
of different configurations ab, such that the energy U{ai,) is minimal for any b G M. The 
theorem is proved. 
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